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On the rank of the intersection of free subgroups in 

virtually free groups 

We prove an estimate for the rank of the intersection of free subgroups in virtually free 
groups, which is analogous to the Hanna Neumann inequality for subgroups in a free group 
^>f^ ■ and to the S.V. Ivanov estimate for subgroups in free products of groups. We also prove a 

more general estimate for the rank of the intersection of free subgroups in the fundamental 
■ group of a finite graph of groups with finite edge groups. 

1. Introduction. 

Suppose first G is a free group, H and K are finitely generated subgroups in G. In 1954 
Howson fll proved that in this case subgroup H DK is also finitely generated. Then in 1957 
Hanna Neumann 2 proved the following estimate for the rank of intersection of subgroups 
Ph ■ in a free group {Hanna Neumann inequality): 



o 



r{H r^K) ^2r{H)r{K), (1) 



\ where r{H) = max {r{H) — 1,0) is the reduced rank of subgroup H, r{H) is the rank of 

subgroup H. 

In 2011 Igor Mineyev [3] proved the famous Hanna Neumann conjecture which states 
that the coefficient 2 in the inequality ((!]) can be omitted: 

. r{H C\K) ^r{H)r{K). 

S.V.Ivanov proved an estimate for subgroups of free products of groups, which is anal- 
■ ogous to the Hanna Neumann inequality. Namely, in 1999 S.V.Ivanov [3] proved that, if 

G = Gi * G2 is a free product of groups, H and K are finitely generated subgroups in G 
. which intersect trivially with all the conjugates to the factors Gi and G2 (therefore, accord- 

ed I ing to Kurosh subgroup theorem [S], H and K are free), then the intersection if n /sT is also 

finitely generated and the following estimate holds: 



r{H ^K) ^Qr{H)r{K), (2) 

Later S.V.Ivanov and W.Dicks [6] proved a more precise estimate for subgroups of free 
products which generalizes the estimate ([2]), and S.V.Ivanov [7] proved an analogous bound 
for the Kurosh rank of (arbitrary) subgroups of a free product. 

The author [8] proved an estimate for the rank of the intersection of free subgroups in 
free products of groups amalgamated over a finite normal subgroup, this estimate generalizes 
the inequality ^ and the estimate proved by S.V.Ivanov and W.Dicks in 6 . 

In this article we prove an estimate which generalizes the inequality ([2]) to the case of 
subgroups of the fundamental group of a finite graph of groups with finite edge groups. 
Estimates for the rank of the intersection of subgroups in free products of groups amalga- 
mated over a finite subgroup, as well as subgroups in HNN-extensions of groups with finite 
associated subgroups, follow as corollaries. Another corollary, which is obtained by applying 
a theorem of Stallings, is an estimate for the rank of the intersection of free subgroups in 
virtually free groups. 
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2. Bass-Serre theory. 

In this article we use Bass-Serre theory of groups acting on trees. The main facts from this 
theory which we use are described below. More detailed description of this theory can be 
found in [5], [TU]. 

First we remind some definitions from the graph theory and fix the notations. 
Graphs, quotient graphs 

A graph X is a tuple consisting of a nonempty set of vertices V{X), a set of edges E{X) 
and three mappings: a : E{X) -> V{X) (beginning of an edge), lo : E{X) —5- V{X) (end 
of an edge) and ~^ : E{X) E{X) (inverse edge) such that (e~^)^^ = e, er^ ^ e, a(e) = 
= ^(e"^) for every e S E{X). A graph is called finite if the sets of its edges and vertices 
are finite. The notion of a subgraph can be defined in a natural way. A morphism from 
a graph X to a graph F is a map p from the set of vertices and edges of X to the set 
of vertices and edges of Y which sends vertices to vertices, edges to edges and such that 
a{p[e)) = p(a(e)), uj{p{e)) = p{uj{ej), p{e~^) = {p{e))~^ . A bijective morphism of graphs 
is called an isomorphism. The degree of a vertex v £ V{X) is the number of edges of the 
graph X beginning in v (notation: degv). A morphism of graphs is called locally injective 
if it sends every two different edges beginning in the same vertex to different edges. 

A graph is called oriented if in each pair of its mutually inverse edges e, one edge 
is chosen and called positively oriented; the other edge is called negatively oriented. The 
set of all positively oriented edges of the graph X will be denoted as E{X)~^, and the set 
of all negatively oriented edges — as E(X)^ . If graphs X and Y are oriented and p is a 
morphism from the graph X to the graph Y, which sends positively oriented edges of X to 
positively oriented edges oi Y, we will say that p preserves orientation. While constructing 
some graphs below we will define only their positively oriented edges, the negatively oriented 
edges are then defined in a natural way as the inverse edges to the (corresponding) positively 
oriented edges. 

A sequence I = 6162. ..e„ of edges of a graph X is called a path beginning in a{ei) and 
ending in a;(e„) if u}{ei) = a{ei^i), i — 1, ...,n — 1. (We assume that any vertex w of A" is 
also a path beginning and ending in v, which we call trivial path at f .) A path is called 
reduced if it does not contain subpaths of the form dd^^, where d G E{X). A path is called 
cyclically reduced if it is reduced and its first edge does not coincide with the inverse to its 
last edge; a trivial path is also cyclically reduced. A path is closed if its beginning and end 
coincide. A graph X is called connected if for any two of its vertices u and v there exists 
a path in X beginning in u and ending in w. A tree is a connected graph which has no 
nontrivial reduced closed paths. A maximal subtree of a connected graph A is a subtree 
which is maximal with respect to inclusion; it is easy to see that a maximal subtree of X 
contains all vertices of X. The image of a path under a morphism of graphs is defined in a 
natural way: p(eie2...e„) = p(ei)p(e2)...p(e„). 

Suppose A is a connected graph with a distinguished vertex x. Two closed paths pi 
and p2 in X beginning in x are called homotopic if p2 can be obtained from pi by a finite 
number of insertions and deletions of subpaths of the form ee~^, e G E{X). One can see 
that the set of all reduced closed paths in X beginning in x forms a group with respect 
to the following multiplication: the product of two reduced paths 6162. ..e^ and /i/2.../m, 
(ci, fj € E{X), i = j = l,...,rn) is the unique reduced closed path beginning in x 

which is homotopic to the path eie2...e„/i/2.../m; the identity of this group is the trivial 
path at the vertex x; the inverse to the path I = ei...e„ is the path = e~^...e^^. This 
group is called the fundamental group of the graph X with respect to the vertex x and is 
denoted by tti{X,x). It is easy to see that the fundamental group of a connected graph 
X does not depend on the choice of a distinguished vertex in X up to isomorphism. The 
isomorphism class of the fundamental group of X is denoted by 7ri(A). 

The fundamental group of every connected graph X is free. Moreover, let 5' be a maximal 
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subtree in X, (for each v G V{X)) denote the unique reduced path beginning in x and 
ending v which lies in S*, = ^a{e)^i^Z{e) ('^'-'^ each e G E{X j). Suppose X is oriented (and 
thus S is oriented as well). Then one can prove that the paths q^, e & E{X)^ — E{S)^ are 
free generators of the group 7ri(X, a:) (see [5]). 

Suppose the graph X is finite. Then the following holds: 

r{MX,x)) = \E{X)+\ - \E{S)+\ = \E{X)+\ - \V{X)\ + 1, (3) 

where the last equality holds since S* is a tree which contains all vertices of X. 

We say that a group G acts on a graph X on the left if left actions of G on the sets 
V{X) and E{X) are defined so that ga{e) = a{ge), goj{e) = i^{ge) and ge^^ — [ge]^^ for 
all 5 G G, e G E{X). We say that G acts on X without inversion of edges if ge ^ e^-^ for 
ah e G E{X), geG. 

Let G be a group acting on a graph X without inversion of edges. For x G V{X) U E{X) 
denote by Orb (x) the orbit of x with respect to the action of G: Orb (x) — {gx, g G G}. 
Define the quotient graph G\X (or X / G) as the graph with vertices Orb {v), v G V{X) 
and edges Orb (e), e G E{X); Orb (v) is the beginning of Orb (e) (in G \ X) if there exists 
g € G such that is the beginning of e (in X); the inverse of the edge Orb (e) is the edge 
Orb (e-i). 

Notice that the edges Orb (e) and Orb (e^^) do not coincide since G acts on X without 
inversion of edges. It is easy to see that the map p : X G \ X, p{x) ~ Orb (cc), 
X G V{X) U E{X), is a surjective morphism of graphs; we call it the projection on the 
quotient graph. 

The fundamental group of a graph of groups 

A graph of groups (F, Y) consists of a connected graph Y, vertex groups G„ for each vertex 
V G V{Y), edge groups Gg for each edge e G E{Y) such that Ge — Gg-i for all e G E(Y), and 
group embeddings '■ Gf, ^ Ga{e)-, e G EiY). One can also define the group embeddings 
We : Ge G^(e), LOe — cte-^- The graph of groups (F,y) is called finite if the graph Y is 
finite. The graph of groups (F,y) is called a graph of finite groups if all the vertex groups 
(and, therefore, all the edge groups as well) of (F,y) are finite. 

Let S* be a maximal subtree of the graph Y . The fundamental group of the graph of 
groups (F,y) with respect to the maximal subtree 5* (notation 7ri(F, Y,^)) is the quotient 
group of the free product of all vertex groups G^, v G V{Y), and the free group with basis 
{te, e G E{Y)} by the normal closure of the set of the following elements: 

t^^ae{g)te ■ (ae-i (5))"' (e £ E{Y), geG), t.t^^i (e G E{Y)), te (e G EiS)). 

One can prove (see [5]) that the fundamental group 7ri(F,y, 5) of the graph of groups 
(F, Y) does not depend on the choice of the maximal subtree S in Y up to isomorphism. 
Therefore we will sometimes speak about the fundamental group of a graph of groups without 
mentioning the maximal subtree. 

Consider the following examples. Suppose Y consists of one pair of mutually inverse 
edges e, and two vertices u, v (of degree 1), then it is easy to see that the fundamental 
group of the graph of groups (F,y) is isomorphic to the free product of groups Gu and G^ 
amalgamated over the subgroup ae(Ge) — LUe{Ge)- 

Suppose Y consists of one pair of mutually inverse edges e, and one vertex u (of 
degree 2), then it is easy to see that the fundamental group of the graph of groups (F,y) 
is isomorphic to the HNN-extension with base group Gu and associated subgroups ae(Ge) 
and We(Ge). 

We fix an arbitrary orientation of Y, and thus suppose below that Y (and, therefore, S 
as well) is oriented. 

Notice that if (F, Y) is an arbitrary finite graph of groups and S* is a maximal subtree 
in Y, then the group 7ri(F, Y, S) can be obtained by successive applications of amalgamated 
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free product construction (corresponding to the positively oriented edges of 5), followed 
by successive applications of HNN-extension construction (corresponding to the positively 
oriented edges of Y, not belonging to S). 

One can see that if all the vertex groups (and, therefore, all the edge groups as well) of 
(r, Y) are trivial then the fundamental group of the graph of groups (F, Y) is isomorphic 
to the fundamental group of y, in particular, this group is free. Indeed, it follows from the 
definition of the fundamental group of a graph of groups that 7ri(r, Y, S) is free in this case; 
furthermore, its rank is equal to the number of positively oriented edges of Y not belonging 
to the maximal subtree S of Y, and the rank of t^i{Y) is equal to the same number, as 
mentioned above. 

One can prove (see [S]) that the vertex groups G^, v e V{Y), can be canonically em- 
bedded in the group 7ri(r, Y, S). We identify the group Gv with its canonical image in the 
group 7ri(r, Y, S) for each v G V{Y). Moreover, we identify the group Gg with the canonical 
image of the subgroup ae{Ge) in the group 7ri(r, Y, S) for each e G E{Y)^. 

Bass-Serre theorem 

The following theorem shows the connection between fundamental groups of graphs of groups 
and groups acting on trees (without inversion of edges). More details and the proof of this 
theorem can be found in [S] and |10] . 

Theorem (Bass, Serre). (1) Let G — 7ri(r, ^,5*) be the fundamental group of a graph 
of groups (r,y) (with respect to a maximal subtree S). Then the group G acts without 
inversion of edges on some tree T so that 

1. The quotient graph G\T is isomorphic to the graph Y . 

2. The stabilizer of a vertex v under the action of G is conjugate to the vertex group Gp(^^) 
of the graph of groups (F, Y) for every v G V{T). 

3. The stabilizer of an edge e under the action of G is conjugate to the edge group Gp(e) 
of the graph of groups (F, Y) for every e G E(T). 

(Here p : T ^ G \ T is the projection on the quotient graph; due to the condition 1 we can 
identify the graphs Y and G\T and assume that p : T ^ Y .) 

(2) Conversely, let G be a group acting without inversion of edges on a tree T . Then the 
group G is isomorphic to the fundamental group 7ri(F,y, 5) of some graph of groups (F,y) 
such that the conditions 1, 2, 3 from the first part of the theorem hold. In particular (since 
p is surjective) , each vertex group of (F, Y) is equal to the stabilizer of some vertex ofT and 
each edge group of {T,Y) is equal to the stabilizer of some edge ofT. 

Bass-Serre tree 

Suppose G — 7ri(F, y, 5). We need the explicit construction of the tree T and the action of 
G on T from the first part of Bass-Serre theorem. This tree T constructed below is called 

Bass-Serre tree. 

If if C G then we denote by G/H the set of all left cosets of H in G. 

The graph T can be defined as follows (it is oriented; the unions below are disjoint): 

• Vertices of T are the left cosets of the vertex groups of (F, Y) in G: 

V{T)= U G/G,. 
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• Positively oriented edges of T are the left cosets of the edge groups of (F, Y) in G: 

E{T)+ = y G/Ge. 

eGE(y) + 

• The following equalities hold: 

a(5Ge) =5Ga(e), a;(5G,) =5teG^(e), g&G, eeE{Y)+. (4) 

(Remind that we identify the edge group Gg with the canonical image of subgroup ae{Ge) 
in the group G for every e £ E{Y)'^] te = 1 whenever e lies in the maximal subtree S) 
One can prove (see 0) that T is a tree. 

Define the left action of G on T as action by the left multiplication: 

gi-{gG^)^gigGy, gi ■ (gGe) ^ gigGe, g, gi e G, v e V{Y), e £ E{Y) + . 

(The action of G on negatively oriented edges of T is defined in a natural way: g ■ ,f = 
— {g ■ /~^)^^, / G E{T)^, g G G.) It is easy to see that it is an action of G on T without 
inversion of edges. 

Notice that the conditions 1, 2, 3 from Bass-Serre theorem hold for T. 

Subgroups of the fundamental group of a graph of groups which intersect triv- 
ially with the conjugates to the vertex groups 

Suppose G — 7ri(r, YjS*) and iJ C G is a subgroup which intersects trivially with the 
conjugates to all the vertex groups (and, therefore, all the edge groups as well) of {T,Y). 
According to the first part of Bass-Serre theorem, the group G acts on a tree T (without 
inversion of edges) so that the conditions 1, 2, 3 from the theorem hold, and the structure 
of T is described above (Bass-Serre tree). 

Therefore, the group H also acts on the tree T in a natural way (we restrict the action 
of G to its subgroup H). Let v G V{T). Denote by Stabc {v) the stabilizer of a vertex v 
under the action of G on T, and by Stabn (v) — the stabilizer of a vertex v under the action 
of H on T. Notice that Stabn (v) = Stabc (u) fl 7J = {1}. The last equality holds since, 
according to the condition 2 from Bass-Serre theorem, subgroup Stabc {v) is conjugate to 
some vertex group of (r,y), and subgroup H intersects trivially with all the conjugates to 
the vertex groups. 

Thus the group H acts on the tree T (without edge inversions) so that the stabilizers of 
all vertices (and, therefore, of all edges as well) of T are trivial. According to the second 
part of Bass-Serre theory, we obtain that H = 7ri(r', F' , S"), where (r',y) is a graph of 
groups, S' is a maximal subtree in Y' and Y' is isomorphic to H \ T (due to the condition 
1), and all vertex groups of (F', Y') are equal to the stabilizers of some vertices of T under 
the action of H, and thus are trivial. Therefore, as mentioned above 

H = ^i(F', Y', S') - ^i(y') -7Ti{H\ T), 

in particular, H is free. 

Thus if subgroup H C 7ri(F, Y, S) intersects trivially with the conjugates to all the vertex 
groups of (F,y) then H is free and, moreover, 

H = MH\T), (5) 

where T is the Bass-Serre tree for G. 

If Hi,H2 C G then we denote by Hi\G/H2 the set of all double cosets of Hi and H2 in 
G (of the form HigH2, g € G). 

Notice that, according to the structure of the Bass-Serre tree T, the graph H\T has the 
following structure (it is oriented; the unions below are disjoint): 
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• Vertices of H\T are the double cosets of the following form: 

V{T)= U H\G/G,. 

vev{Y) 

• Positively oriented edges of H\T are the double cosets of the following form: 

E{T)+ = U H\G/Ge. 

ei£E{Y) + 

• The following equalities hold (which follow from the equalities Q): 

aiHgGe)^HgGa^^e), u^iHgGe) ^ Hgt.G^^,), geG,eeE{Y)+. (6) 

3. The main results. 

Theorem 1. Suppose G is the fundamental group of a finite graph of groups (T,Y) with 
finite edge groups, H, K C G are finitely generated subgroups which intersect trivially with 
the conjugates to all the vertex groups o/(r, Y) (and are, therefore, free). Then the following 
estimate holds: 

r{H n if) 6m • r{H) r(K) , (7) 
where m is the maximum of the orders of the edge groups of (T, Y). 

(Remind that r{H) — max {r{H) — 1, 0) is the reduced rank of subgroup H.) 
Applying Theorem [T] in the case when Y consists of one pair of mutually inverse edges 
and two vertices, we obtain the following corollary. 

Corollary 1. Let G be a free product of two groups amalgamated over a finite subgroup 
of order m, H,K <Z G be finitely generated subgroups which intersect trivially with the 
conjugates to the factors of G (and are, therefore, free). Then the following estimate holds: 

r{H n if ) 6m • r{H) r{K). 

Applying Theorem [1] in the case when Y consists of one pair of mutually inverse edges 
and one vertex, we obtain the following corollary. 

Corollary 2. Let G be an HNN-extension with finite associated subgroups of order m, 
H,K C G be finitely generated subgroups which intersect trivially with the conjugates to the 
base group of G (and are, therefore, free). Then the following estimate holds: 

r{H n isT) 6m • r{H) r{K). 

A group is called virtually free if it contains a free subgroup of finite index. Remind that 
a graph of finite groups is a graph of groups with finite edge and vertex groups. 

Theorem (Stallings, [11] ). Suppose G is a finitely generated group. Then G is virtually 
free if and only if G is the fundamental group of a finite graph of finite groups. 

Below we show that the following theorem follows from Theorem[T]and Stallings theorem. 

Theorem 2. Suppose G is a virtually free group, subgroups H,K ^ G are free and finitely 
generated. Then the following estimate holds: 

r{H n if ) 6n • r{H) r{K) , (8) 

where n is the minimal index of a free subgroup in G. 
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4. Proof of Theorem [2]. 



Here we deduce Theorem [5] from Theorem [T] and Stahings theorem. 

First notice that it sufBces to prove Theorem [2] for finitely generated group G. Indeed, 
instead of group G we can consider group Gq C G which is generated by subgroups H and 
K\ Gq is finitely generated since H and K are finitely generated. Notice that if i? C G is 
a subgroup of a virtually free group, then R is also virtually free and the minimal index of 
a free subgroup in R is less than or equal to the minimal index of a free subgroup in G. 
(Indeed, let C G be the free subgroup of minimal index in G, then RD F R is a. free 
subgroup of finite index in R and \R : RD F\ ^ |G : F\.) Therefore Gq is virtually free and 
it suffices to prove the estimate ([8]) for Gq. 

Thus, we can suppose that G is finitely generated. Applying Stallings theorem, we 
obtain that G is a fundamental group of a finite graph of finite groups {T,Y). Moreover, 
subgroups H and K are finitely generated and intersect trivially with the conjugates to all 
the vertex groups of (r,Y) (since H and K are free, and the vertex groups of (r,Y) are 
finite). Therefore, all the conditions of Theorem [T] hold. Applying this theorem, we obtain 
that the estimate ([7]) holds. Thus, to prove the estimate ([5]) of Theorem [5] it suffices to show 
that the maximum of orders of edge groups of {T,Y) is less than or equal to the minimal 
index n of a free subgroup in G (which is the fundamental group of the graph of groups 

(r,r)). 

We show that, moreover, the maximum of orders of vertex groups of (F, Y) is less than 
or equal to n. Indeed, otherwise there exists a vertex group G„ of (F, F) such that \Gv\ > 
n= \G : F\, where the subgroup C G is free. Then there exist gi ^ g2 ^ Gv giF = g2F, 
therefore 1 ^ 32^^31 € Gy Ci F, and we get a contradiction since Gy is finite, and F is free. 
Thus, the estimate ^ holds. 

5. Proof of Theorem [H 

Suppose (F, Y) is a finite graph of groups with vertex groups Gy {v e V(Y)) and finite edge 
groups Ge (e G E(Y)), ae '■ Ge ^ Ga{e) and We : Ge — t- Gt^(e) are the embeddings of the 
edge groups in the (corresponding) vertex groups. 

Let G be the fundamental group of the graph of groups {T,Y), H,K C G be finitely 
generated subgroups which intersect trivially with the conjugates to all the vertex groups of 

(r,r). 

Suppose that T is the Bass-Serre tree corresponding to the graph of groups {T,Y) (see 
Section 2). 

Then, according to Bass-Serre theory, (see Section 2), subgroups H and K are free and, 
moreover, according to ([5]), 

H = Tri{T/H), K = TTi{T/K), H r\ K = tti{T / {H r\ K)) . (9) 

As mentioned in Section 2, the graph T /H has the following structure: its vertices are 
the double cosets of the form HgGy, v G V{Y), g G G, positively oriented edges are the 
double cosets of the form HgGe, e G E{Y)^, g G G, and the equalities ^ hold: 

a{HgGe) = HgG^^.j, io{HgG,) = Hgt.G^^,), 9 e G, e e E(Y)+ 

(here we identify the edge group Ge with ae(Ge) for e G E{Y)^). 

We will also say that the vertex HgGu of the graph T/H corresponds to the vertex 
u G V{Y), and the edge HgGe of the graph T/H corresponds to the edge e G E{Y)^. 

Notice that if an edge Hg'Ge of the graph T/H begins in the vertex HgGu 
ig,g' G G, e G E{Y)+, u G V{Y)), then, according to dH), Hg'Gu = HgGu, therefore 
g' = hggu, h G H, gu G G„, so Hg'Ge = HgguGe- Thus, all positively oriented edges of the 
graph T/H beginning in the vertex HgGu have the form HgguGe, where a(e) = u, g^ G Gu- 
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Analogously, if an edge Hg'Ge of the graph T/H ends in the vertex HgGu 
{g,g' e G, e e E{Y) + , u e V{Y)), then, according to Hg'teGu = HgGu, therefore 
g' = hggut~^, h e H, g^ € G„, so Hg'Ge = Hggut~^Ge- Thus, all positively oriented edges 
of the graph T/H ending in the vertex HgGu have the form Hggut^^Ge, where w(e) = u, 
9u S Gu- 

The graphs T/K and T/ {H D K) have a similar structure. 

Define the projections tth -.T/iH DK) T/H and ttk -.T/iHnK)^ T/K as follows: 

^H{{Hr\K)gGu) = HgGu, nH{{HnK)gGe) = HgGe, .g £ G, u e ¥{¥), e £ (10) 

and similarly for K; tth and ttk are defined on negatively oriented edges in a natural way. 
It is easy to see that tth and ttk are graph morphisms which preserve orientation. 
We will now prove a few lemmas. 

The following lemma shows that the projections tth and ttk are locally injective graph 
morphisms. 

Lemma 1. Suppose that the conditions of Theorem [7] hold. Let zi ^ Z2 he edges of the 
graph T/{H D K) such that a{zi) = 0(2:2) or w(zi) = ui{z2)- Then nnizi) 7^ '!Th{z2) and 

□ We can assume that the edges zi and Z2 have the same orientation (both positive 
or both negative) since otherwise their projections tth{zi) and 7r//(z2) also have opposite 
orientation (one positive and the other negative), therefore, t:h{zi) 7^ tth{z2)', similarly for 
■kk- 

By considering if necessary z^^ and Z2^ instead of zi and Z2 respectively, we can assume 
that both edges zi and Z2 are positively oriented. 

Furthermore, we can assume that both edges zi and Z2 correspond to the same edge 
e S E{Y)'^ , since otherwise their projections 7r/f(zi) and ith{z2) also correspond to different 
edges of Y ^ and, therefore, 7r^f(zi) ^ tth{z2)', similarly for -kk- 

Suppose first a{zi) — a{z2)- Let a{zi) — a{z2) — v correspond to u G V{Y), where 
a(e) = u, then, as mentioned above, 

v={Hr\K)gGu, zi ^ {H nK)ggiGe, Z2 = {H f] K)gg2Ge, g € G, 51, 52 e G„. 

Then, according to the definition of the projection tth, 

TTH{v) = HgGu, tth[zi) ^ HggiGe, tth{z2) = Hgg2Ge, 

and Q;(7r/f(zi)) = a(7r//(z2)) = TTniv). Suppose that irnizi) = tth{z2)- Then we obtain: 
HggiGe = Hgg2Ge, so h = g{g2gegi^)g~^ , where /i G -ff, G Ge C G„ (the last inclusion 
holds since we identify Ge with ae(Ge)). Therefore, the element h E H is conjugate to the 
element 52<7e3r^ ^ Gu, but H intersects trivially with the conjugates to all the vertex groups, 
in particular G„. It follows that /i = 1, so ggiG^ = gg2Ge- Therefore, {H n K)ggiGe = 
= {HnK)gg2Gf,, so z\ ~ Z2, and we get a contradiction. Thus, in this case iTHizi) ^ tth{z2)', 
similarly tt/^ (zi) 7^ ttk{z2)- 

Suppose now that w(zi) — ^(^2)- Let uj{zi) — uj{z2) — v correspond to u G V{Y), where 
uj{e) — u, then, as mentioned above, 

v^{Hr\K)gGu, zi^ iHnK)ggit-^Ge, Z2 = {H n K)gg2t-^Ge, € G, <?i, 52 e G„. 

Then, according to the definition of the projection tth, 

tth{v) = HgGu, t^h{zi) ^ Hggit^^Ge, 'Kh{z2) = Hgg2t^^Ge, 

and ui{i:h{zi)) = ui{'Kh{z2)) = T^niv)- Suppose that t:h{zi) = ith{z2)- Then we obtain: 
Hggit~^Ge = Hgg2t~^Ge, so h = g{g2te^getegi^)g~^ , where he H, ge& Ge, t'^gete € G„ 
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(the last inclusion holds since we identify Ge with ae(Ge), so t~^Gete = ^e{Ge) ^ G„). 
Therefore, the element G iJ is conjugate to the element g2{te^ 9ete)9i^ G Gu, but H 
intersects trivially with the conjugates to all the vertex groups, in particular Gu- It follows 
that ft, = 1, so ggit-^Ge = gg2te^Ge- Therefore, {H n K)ggit^^Ge = (H n K)gg2t~^Ge, 
so zi — Z2, and we get a contradiction. Thus, in this case also tth(zi) ^ tt/^ (22); similarly. 

Lemma 2. Suppose that the conditions of Theorem]^ hold. Let x,y be edges of the graphs 
T / H , T / K respectively. Then the number of edges of the graph T /{H H K) which project 
under tth into x and under ttk into y (simultaneously) is not bigger than m, where m is the 
maximum of the orders of the edge groups of (T, Y). 

□ We can assume that the edges x and y have the same orientation (both positive or 
both negative), since otherwise there are no edges of the graph T/{H n K) which project 
under -kh into x and under -kk into y (simultaneously). 

By considering if necessary x~^ and y~^ instead of x and y respectively, we can assume 
that both edges x and y are positively oriented. 

Furthermore, we can assume that both edges x and y correspond to the same edge 
e G E{Y)'^ ^ since otherwise there are no edges of the graph T/{H n K) which project under 
tth into X and under ttk into y (simultaneously). 

As mentioned above, we can suppose that 

x^HgiGe, y = Kg2Ge, 31,52 eG. 

Since |Ge| < m, it suffices to show that the number of edges of the graph T/ {H n K) which 
project under tth into x and under ttk into y (simultaneously) is not bigger than \Gg\. 
Suppose 

z = iHn K)gGe e E{T/{H n K)) {g e G) : nniz) = x, t:k{z) = y. 
Then, according to the definition of the projections, 

HgG, = HgiGe, KgG, = Kg2Ge, 

so 

9 = hgige = fc52.9e, 

where geig'e G Ge, ft G H,k G K. By considering gg'~^ instead of g (and geg'^T^ instead of 
ge)^ we can assume that 5^ = 1, so 5 = hgig^ = kg2. It suffices to prove that for each (fixed) 
element ge G Gg this condition determines a unique (if any) double coset (H n K)gGe (then 
for all ge G Ge we obtain not more than |Ge| edges z G E{T/ {H Ci K)) which project into x 
and y). Indeed, suppose that 

g = hgige = kg2, g' = ft'siffe = ^'52, ft' e H, k, k' G K. 
Then we obtain: 

g'g'' = h'g.geg-'g^'h-' = h'h'^ e H, 
g'g-^ ^ k'g2g2'k-^ = k'k-^ e K, 

so g'g~^ E H Ci K, therefore, 

(H n K)g'Ge = {Hn K){g'g-^)gGe ^ (H n K)gGe. 

Thus, Lemma [His proven. ■ 

Notice that if (supposing the conditions of Theorem [1] hold) the graph T/H is a. tree, 
then, since H = 7Ti{T/H), the subgroup H (and, therefore, H D K as well) is trivial, and in 
this case the estimate (O, and thus Theorem [TJ hold; the same is true if the graph T/K or 
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T/{HnK) is a tree. Thus, we can assume below that the graphs T/H, T/K and T/{HnK) 
are not trees. 

Suppose a graph X is not a tree. We will call the core of the graph X a subgraph of X 
which consists of all vertices and edges of X which belong to any nontrivial closed cyclically 
reduced path in X. Notice that if a vertex v G V{X) belongs to the core of X then the core 
of X consists of all vertices and edges of X which belong to any reduced closed path in X 
beginning in v. 

For a nontrivial subgroup H Q G (where G is the fundamental group of the graph 
of groups {T,Y)) denote by '^{H) the core of the graph T/H. Notice that since T/H is 
connected ^(i?) is also connected. Notice also that the graph vE'(i/) does not contain vertices 
of degree less than 2. 

Lemma 3. Suppose that the conditions of Theorem{I\ hold (in particular, subgroup H Q G 
is finitely generated and intersects trivially with the conjugates to all the vertex groups of 
{T,Y)) and subgroup H is nontrivial. Then the graph ^{H) is finite, H ~ tti{'^(H)) and 
the following equalities hold: 

riH) = \Ei^iH))+\-\Vi^{H))\ = ^ {degv-2). (11) 

■uev(*(H)) 

Similar statement holds for subgroups K and H f] K from Theorem Ql 

□ It was shown above that H = tti{T/H). Fix a vertex v e V{T/H) which lies in 
the subgraph Vl/(ff). Since any reduced closed path in T/H beginning in v lies in '^{H), we 
obtain that ■ki{T/H,v) ^ 7ri(*(ff),w), therefore, H = t:i{^{H)). 

Suppose reduced paths pi, are free generators of the group iti{^{H),v); n is finite, 

since H = 7ri(^'(7?)) and H is finitely generated. Any reduced closed path in Vl'(ff) beginning 
in w is a product of some paths from pi, ...,Pn and their inverses. As mentioned above, any 
edge e of the graph '^{H) belongs to some closed reduced path in '^{H) beginning in w, so 
e belongs to at least one of the paths pi, and their inverses. Thus, the graph ^'(iJ) is 

finite. 

Moreover, according to (jS]), we obtain: 

r{H) = \E{-^{H))+\-\V{^{H))\ + l. 

Therefore, the first equality in (fTTj) holds. 

Finally, the sum of the degrees of all vertices of any (oriented) graph is equal to the 
doubled number of its positively oriented edges, therefore, the second equality in pT|) holds 
as well. 

It is obvious that the same proof is true for the subgroups K and H C] K from Theorem 

HI ■ 

Lemma 4. Suppose that the conditions of Theorem [7] hold. Then the image of the 
graph ^i{H n K) under the projection tt^tT^k ^*es in the graph ^'(H), ^>{K) respectively. 
Thus, we can consider the restriction of the projections tth : ^!{H D K) — '^{H), 
ttk : -^(HnK) ^{K). 

□ The statement of this lemma follows immediately from Lemma [1] Indeed, suppose v 
is a vertex of the graph '^'{H n K). Then v belongs to some closed cyclically reduced path p 
in T/ (HnK). Since tth is locally injective (Lemma [l} the closed path Tr^f (p) in T/H is also 
cyclically reduced, and iTHiv) belongs to this path, therefore, nH{v) belongs to the graph 
^'(-ff). Similarly ttk{v) belongs to the graph 5* (if). ■ 

Lemma 5. Suppose that the conditions of Theorem{l\hold. Let a,b be vertices of the graphs 
"^{H), ^!{K) respectively which correspond to the same vertex of the graph Y. Let Wi, ...,Ws 
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be all vertices of the graph "^{H D K) which project under tth into a and under ttx into b. 
Then the following inequalities hold: 

deg Wi ^ deg a, degwi^degb, i — l,...,s (12) 

s 

deg Wi ^ m ■ deg a ■ deg b, (13) 

i=l 

where m is the maximum of the orders of the edge groups of (T, Y). 

□ Due to Lemma [3] each edge of the graph '^{H n K) beginning in one of the vertices 
Wi (i = l,...,s) projects under tth into an edge of the graph '^(H) beginning in a, and 
projects under ttk into an edge of the graph '^{K) beginning in b. 

InequaUty (jl2p now follows immediately from Lemma [TJ 

Applying Lemma [2] for every edge x of the graph ^'(-ff) beginning in a and for every edge 
y of the graph '^(K) beginning in b, we obtain inequality (jl3p as well. ■ 

We will now complete the proof of Theorem [T] The following part of the proof follows 
the idea of S.V.Ivanov [4J. 

Applying the equalities (fTT|) from Lemma |31 we can reformulate the estimate (O of 
theorem [1] in terms of the degrees of vertices of the graphs 

^ (deg w - 2) 3m • ^ (deg a - 2) • ^ {deg b - 2) (14) 

weV{'!/{HnK)} aeV'(*(if)) beV{'S/(K}) 

Thus, to prove Theorem [T] it suffices to prove the inequality (HH)- Notice that to prove 
the inequality (|14p it suffices to prove the following inequality: 

Sa.b 

J2ideg - 2) 3to • {deg a - 2) • {deg b - 2), (15) 
1=1 

for all vertices a G V{'i'{H)), b E V{'i'{K)) such that a corresponds to the same vertex of 
the graph Y as b. Here w"''', w^'^^ are all vertices of the graph '^/{H n K) which project 
under tth into a and under ttk into b. 

Indeed, suppose the inequahty (fTS)) holds. Then, according to Lemma SI we obtain: 

Sa.b 

{deg w~2)^Y^ ^{deg w^^ - 2) ^ ^ 3m • {deg a -2)- {deg b-2)^ 

weV(<l!(HnK)) {a,b) 2=1 (a,fc) 

s^3m-^ {dega-2)-Y^ (deg 6 -2), 

aGy(*(H)) 6eV'(*(_R')) 

where the sum J2{ab) extends over all vertices a G V{'i/{H)), b G V{'i'{K) such that 
a corresponds to the same vertex of the graph Y as b. (Here the first equality holds 
since, if G V{'^{H n K)) corresponds to the vertex v G V{Y), then the projections 
TT/f (w) G V{'^{H)) and nK{w) G y(*(if)) correspond to the same vertex v G V{Y).) Thus, 
if dini) holds, then HH) holds as well. 

It suffices to prove the inequality ([T5]). We can assume without loss of generality that 

deg a ^ deg b. (16) 

We see that the conditions of Lemma [5] hold; applying this lemma, we get the following 
inequalities: 

degwl'^ ^dega, i = 1, Sa,b, (17) 
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Sa,b 

deg w^'^ ^ m • deg a ■ deg b. (18) 
Consider two cases. If So,b ^ w • (iet; 6, then, applying inequality p7)) . we obtain: 

^^(deg w"''' — 2) ^ Sa,b{deg a — 2) ^ m • deg & • {deg a — 2). 

1=1 

If Sa.b ^ TO • deg h, then, applying inequality (|18p . we obtain: 

y~^((jeg w^''' — 2) — deg w'l'^ — 2sa,b ^ w • deg a ■ deg b — 2m ■ degb = m ■ degb- {deg a — 2). 

i=l 1=1 

Thus, in any case the following inequality holds: 

Sa,b 

^y^{deg w^'^ — 2) ^ TO • deg b ■ {deg a — 2). (19) 
1=1 

Moreover, the graph '^{H) has no vertices of degree less than 2. Therefore, according to 
(IT6)) . deg b ^ deg a ^ 2. If deg b = 2, then deg a = 2, so ([T9| implies (|T5]) . Otherwise, if 
deg 6^3, then deg 6 Z{deg b — 2), therefore, 

m • deg & • {deg a — 2) ^ 3m • {deg a — 2) ■ {deg 6 — 2), 

so (IT^ again implies Therefore, in any case the inequality holds. 

Thus, Theorem [1] is proven. 

The author thanks A. A. Klyachko for many useful conversations. The author also thanks 
W. Dicks for useful remarks. 
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